Le film s'inspire de la rébellion de Satsuma en 1877, une rébellion de samouraïs dirigée par Takamori Saigo contre l'armée impériale japonaise, et de l'histoire de Jules Brunet, un officier français qui démissionna de l'armée française par fidélité envers le dernier shogun Tokugawa Yoshinobu qui avait précédemment passé un traité d'amitié avec Napoléon III.
En 1876, Nathan Algren, un vétéran des guerres indiennes, est engagé par le politicien et conseiller de l'empereur, Omura. Celui-ci souhaite se débarrasser d'un ancien général de l'armée nippone, le légendaire samouraï Katsumoto, et engage Algren pour qu'il entraîne l'armée japonaise. Tandis qu'ils attendent l'arrivée des samouraï dans une forêt dans le Yoshino, les samouraï attaquent et massacrent les conscrits japonais. Algren est capturé et emmené dans le village du fils de Katsumoto, Nobutada, loin dans les montagnes. Peu à peu, Algren apprend à connaître et à comprendre l'esprit du samouraï, et cette antique sagesse qu'essaye de préserver Katsumoto. C'est aux côtés des samouraï qu'il va prendre part à la fin de l'ancien ordre, guidé par son sens de l'honneur.
Les États-Unis sont devenus la cible des terroristes palestiniens. Les attentats se multiplient dans les grandes villes. Quelque part dans le désert, un leader intégriste est enlevé par un commando et mis au secret. Anthony Hubbard, qui dirige la cellule anti-terroriste de New York, reçoit un coup de fil anonyme exigeant la libération de l'intégriste. De nouveaux attentats meurtriers sont commis. Hubbard remonte la piste et découvre qu'Élise Kraft, agent de la CIA, entretient des liens étroits avec un jeune émigré palestinien dont il est à la fois l'informateur et l'amant.